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Abstract. We study Lusztig's theory of cells for quantum affine sl,i. Using 
the geometric construction of the quantum group due to Lusztig and Ginzburg- 
Vasserot, we describe explicitly the two-sided cells, the mmiber of left cells in a 
two-sided cell, and the asymptotic algebra, verifying conjectures of Lusztig. 



1. Introduction 

Given any algebra with a specified basis it is possible to define a notion of cell 
from the set of ideals, left, right or two-sided, which are spanned by a subset of the 
basis. Of course, if one picks the basis arbitrarily, it is unlikely that these objects 
will contain any interesting information about the algebra in question. However, if 
the algebra has a natural choice of basis, the situation can be quite different. Exam- 
ples of this arise in a number of places: The cells attached to the Kazhdan-Lusztig 
basis of a Hecke algebra associated to a finite Weyl group turn out to be crucial 
in the classification of the characters of finite groups of Lie type. On the other 
hand, although the plus part of the quantum group possesses a natural "canon- 
ical basis", the theory of cells there is trivial. If we extend the canonical basis to 
one for the modified quantum group U however, the theory of cells is once again 
interesting. 



In the case of quantum groups of finite type, work of Lusztig [ L95 1 completely 
describes the cells. In that paper Lusztig also gave a conjectural description of the 
cell structure in the case of (degenerate) affine quantum groups. In this paper we 



show that the geometric construction of U in [ L99 ] can be used to give complete 
information about the cell structure of quantum affine s[„. Just as in the case of 
affine Weyl groups, the cells are closely related to the finite dimensional represen- 
tation theory of the algebra. We will first investigate the structure of cells in the 
"affine q-Schur algebra" 21 and then show how this can be used to obtain the cell 
structure of U. 

We begin by recalling the definition of cells. Suppose i? is a ring, and A an 
associative algebra over R, with an i?-basis B. We say that a left ideal is based 
if it is the span of a subset of the basis B. We define a preorder on the elements 
of B as follows. Let x <l y for x,y e B ii x lies in every based left ideal which 
contains y. The equivalence classes of this preorder are precisely the left cells of 
A. If we replace "left ideal" with "right ideal" or "two-sided ideal" we get the 
corresponding notion of right cells or two-sided cells. 
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2. The Affine q-Schur Algebra 

We first give a description of t he af fine q-Schur algeb ra 21 as a commutator 
algebra, following the notation of [O^ and [0] (see also pcV| ], [|GV1|). Thus let V 



V(i,-inL;.) + (i«nL;._i)^ 

For A e 6li,„,„ let r(^), c(^) G 6d,„ be given by r(yl)i = Z^jez «ij ^'^'i 



be a free rank £> module over k[e, <r^, where k is a finite field of q elements, and 
e is an indeterminate. 

Let be the space of n-step periodic lattices, i.e. sequences L = {Li)i^z of 
lattices in our free module V such that Li c ii+i, and ii_„ = eLj. The group 
G = Aut(y) acts on J^" in the natural way. Let &D,n be the set of nonnegative 
integer sequences (ajigz/ such that a.; ~ ai+„ and X]r=i = ^'^'^ &D,n,n 
be the set of Z x Z matrices A = {aij)ij^z with nonnegative entries such that 
Cij- = ai+n,j+n arid n] jez'^iJ — ^- '^'^^ orbits of G on J^" are indexed by 

&D,n, where L is in the orbit JFa corresponding to a if = dimk(ii/Li_i). The 
orbits of G on JF" x JF" are indexed by the matrices 6 D,n.n, where a pair (L, L') is 
in the orbit Oa corresponding to A if 

aij = dim I 

vAe &D,n,n letr(^),cl 

Similarly let be the space of complete periodic lattices, that is, sequences of 
lattices L = {Li) such that Li C ii+i, ii-D = (Li, and dimk(Li/Li_i) = 1 for all 
i e Z. Let bo = (. . . , 1, 1, . . .). The orbits of G on x B^ are indexed by matrices 
A G &n,n.n where the matrix A must have r{A) = c{A) — bo. 

Let ^D.q, SjD.q and lD,q be the span of the characteristic functions of the G 
orbits on J^" x J^", B^ x and J^" x respectively. Convolution makes ^D,q 
and i3 £1,9 into algebras and Id into a %D,q-^D,q bimodule. For A e &D,n,n set 

= ^ aijaki- 

i>k.j<l,l<i<n 

Let {[A] : A e & D,n.n} be the basis of ^D,q given by q~'^^/'^ times the characteristic 
function of the orbit corresponding to A. When £> = n an obvious subset of this 
basis spans 

All of these spaces of functions are the specialization at t; = ^ of modules 
over A = Z[v,v~-^], which we denote by 21/3/ d and %d respectively (here v is an 
indeterminate). The yl-algebra Sl^i is the "affine q-Schur algebra", it is easy to see 
that it is the commutator algebra of the right TY^i-module %d- Thi s is the affine 



version of the geometric Schur-Weyl duality first described in [GL|. Recall from 



[ |L99t section 4] that St^ possesses a canonical basis OS d consisting of elements {A}, 
for A g &D,n,n- We have 

{A}^ ^ IVa.AM]. 

Ai:Ai<A 

where < is a natural partial order on &D.n.n and the 11^^ ^ are certain polynomials 
in Z[u^^]. 2l£i has a natural antiautomorphism ^ which sends [A\ to [A*], and a 
related antiautomorphism p such that — y'^A-d^t j^tj jj-, ^ natural inner 

product (•, is defined on 21/3 (this is different from the inner product given in 
,99|]). It has the property that 

{xy, z)d = {y, p{x)z)d; x,y,z e^D- 
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Moreover it can be shown that 

{{A},{B})d e dA,B + v-'nv-']- 

so that the inner product is positive with respect to the canonical basis, and the 
canonical basis is "almost orthogonal". 

Let Ti/) be the affine Hecke algebra of GLu, thus Tic is an algebra over Z[v,v~^] 
generated by symbols Ti, where? e {1, 2, . . . , L'-l},and j e {1, 2, . . . , D}, 

subject to the relations 

• [T, - v){T, + v)=Q, = T,+iT,T,+i, for i ^ 1,2, . . . , D - 1; 

• T,Tj=TjTai\i-j\ > 2; 

• X^X^^ = X~^X, = 1, X,Xj = XjX^, for all i, j; 

• T-^X,T-^ = X,+i iori^l,2,...,D-l; T,X, = XjT, for + 
This is the "Bernstein presentation". Let W be the affine Weyl group of type 
GLd (when we wish to specify D, we will use the notation Ad-i), that is, W 
is the semidirect product of the symmetric group Sjj with Z^. It is an exten- 
sion by Z of a Coxeter group, thus the usual yoga can be used to extend the 
Kazhdan-Lusztig theory. Let the set of simple reflections of the Coxeter group 
be 5 = {si: i = 0,1,..., D}. The "Iwahori presentation" of Hd yields a basis 
{Tw : w £ W}. Lusztig observed that W has a natural incarnation as a permuta- 
tion group on the integers, indeed W is isomorphic to the set of all permutations a 
of the integers such that (j(i + D) — a{i) + D. See for example [ ^ ] for more details. 
Thus an element of W obviously corresponds to an infinite permutation matrix, 
which we denote A^, when we wish to make the distinction between the group 
element and the matrix. These permutation matrices are precisely the matrices 
indexing the G-orbits on x described above. 

Proposition 2.1. The map Hv=^ ^D,q which sends T^, i-^ [A^^] is an algebra iso- 
morphism. □ 

We can describe Id algebraically as follows: To each element a £ &D,n we can 
associate a parabolic subgroup of the symmetric group — it is the subgroup 
preserving the subsets {1,2,..., ai}, {oi + l, . . . , ai+a + 2}, . . . , {£) — a„ + l, . . . , D} 
of {1,2,..., D}. Set Ta = E^eSe, ^'("'^T^,. Then as a module for the Hecke algebra, 
is isomorphic to 

T^Hd 

Similarly we see that we can describe an element [A] of 2(d uniquely by a triple 
consisting of an element wa G W together with a pair a, b G Gd.u- Indeed a, b are 
just r{A) and c{A) respectively, and wa is the element of maximal length in the (fi- 
nite) double coset of 5'a\Vl^/ S'b determined by the matrix A. This also allows us to 
describe the structure constants for 21/3 with respect to the basis {[A]: A £ 6D,n.n} 
in terms of those for Hd with respect to the basis {Tw'. w G W}. In fact simple alge- 
braic considerations (or an analogous discussion of the geometry involved) shows 
that the same holds for the structure constant with respect to the bases coming 
from intersection cohomology. 

More precisely, suppose that we denote the various structure constants for H d 
and Stz) as follows: Let A,B e &dji, let v,w e W, and let {Cw : w G W} be the 
Kazhdan-Lusztig basis of the Hecke algebra. 
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. {A}{b}^j:c''1b{c}; 

Then we have the following relationships between them, which will be crucial in 
describing the cell structure of the affine q-Schur algebra. 

Lemma 2.2. Let A,B,C e &D,n> ^nd let wa,wb, wc € W be the corresponding ele- 
ment of the Weyl group. Suppose that c{A) = r{B) = c. Let Wc be the longest element of 
Sc and let 

x6Sc 

be the shifted Poincare polynomial of Sc- We have 

Pc^A,B — "■WA,WB^ 



Proof. Using the algebraic description of T^i, the first statement can be proved 
algebraically, by interpreting the basis elements [A\ , [B] , [C] as sums of elements in 
double cosets of the Hecke algebra. Similarly one can show the second statement 
entirely algebraically, but it is perhaps more enlightening to use the interpretation 
of the multiplication in terms of perverse sheaves (see [L99] for a discussion of 
this). The affine Schubert variety for wa fibres over the varieties with fibre 
given by a partial flag variety corresponding to c{A), and the polynomial pc arises 
from the cohomology of this fibre. □ 



Finally must describe the connection between our convolution algebras and the 
modified quantum group of affine type A (in its degenerate, or level zero form). 
We start with some general definitions. 

Definition 2.3. A Cartan datum is a pair (/, •) consisting of a finite set / and a Z- 
valued sjnnmetric bilinear pairing on the free Abelian group such that 

• i-ie {2,4,6, ...} 

. 2Ue{0,-l,-2,...},fori^j. 
A root datum of type (/, •) is a pair y, X of finitely-generated free Abelian groups 
and a perfect pairing {,) : Y x X ^ 1j, together with imbeddings I d X, {i ^ i) 
and I (lY,{i^ i') such that (i, /) =2U. 

Given a root datum, we may define an associated quantum group U. Since it 
is the only case we need, we will assume that our datum is symmetric and simply 
laced so that i ■ i = 2 for each i E I, and i ■ j E {0, —1} if i ^ j. In this case, U is 
generated as an algebra over Q(v) by symbols Ei, Fi, K^^, i E I , ii E Y , subject to 
the following relations. 

• Kq^I, Kf^^Kf,^ = for fii,fi2^ Y; 

• K^E.K-^ = K^F.K-^ = v-'^^'^'^F, for all iEl,fiEY; 

• E^Fj — FjEi — 6i^j / 

• E,Ej = EjE,, FiFj = FjF„ for ijEl with i ■ j = 0; 

• EfEj + {v + v~^)E,EjE, + EjEf = for ijEl with i-j = -1; 



CELLS IN QUANTUM AFFINE si. 



5 



• FfFj + (w + v-^)FiFjFi + FjFf = for j G / with i-j = -1. 

The other object we need is the modified quantum group U. Let Modjc denote 
the category of left U-modules V with a weight decomposition, that is 

xex 

where 

Vx = {veV: K^v i;<^'^>i;,VM G y}. 

The forgetful functor to the category of vector spaces has an endomorphism ring 
R. Thus an element of a of i? associates to each V e Ob(Modx) an endomorphism 
ay, such that for any morphism f : V ^ W, a\y o f = f o ay - Thus any element of 
U clearly determines an element of R. For each A G X, let 1a G i? be the projection 
to the A weight space. Then R is isomorphic to the direct product JlAex UIa/ and 
we set 

\ex 

To see the connection between our convolution algebra and quantum groups, 
we will need the following notation. For a G &d.7i let ia G &D.7i,n be the diagonal 
matrix with (ia)i,j — SijUi. Let E^'^ G &i^n,n be the matrix with {E^-'^)kj = 1 if 
k — i + sn, 1=3 + sn, some s G Z, and otherwise. Let S" be the set of all 
b = {h)iez such that bi = bi+n for all i G Z. Let 6" " denote the set of all matrices 
A = {aij), i,j G Z, with entries in Z such that 

• > for all i j; 

• = a,+n.j+n, for all i,j G Z; 

• For any i G Z the set {j G Z : aij ^ 0} is finite; 

• For any j G Z the set {« G Z : aij ^ 0} is finite. 

Thus we have &D.7i,n C 6"'" for all D. For i G Z/rtZ let i G 6" be given by i^ = 1 
if fc = i mod n,ik = — 1 if fc = z + 1 mod n, and ifc = otherwise. We write a Ui a! 
if a = a' + i. For such a, a' set ^e^, G 6"-" to be ia - E'^' + E^^'+'^, and a' fa G 6"^" 
to be ia' - £;^+i^'+i + E'+^'\ Note if a, a' G 6d,„ then aea',a' fa G eD,«,„. For 
iGZ/nZset 

E.,iD) = Y,Ue^'l F,iD) = J2[M 
where the sum is taken over all a, a' in&u n such that a a'. For a G S" set 

where, for any a, b G e", a • b = a*^* € Z. If we let X' ^ Y' = e", and / = 

Ij-nL, with the embedding of / C X' = y' and pairing as given above, we obtain 
a symmetric simply-laced root datum. We call the quantum group associated to it 



U(0l„). It can be shown [ |L99| | that the elements Ei{D),F,{D), K^{D), generate a 
subalgebra \Jd which is a quotient of the quantum group U(g[„), via the map the 
notation suggests. Note that this gives the algebra Sl^ the structure of a U(0[„)- 
module. In this paper we will consider the slightly smaller algebra U = U(s[„), 
for which X {a G 6" : X]r=i '^^ ~ ^i' ^'^'^ ^ ~ 6'V^t)o, or more precisely its 
modified form which we will denote by U. U(sl„) is a subalgebra of U(g[„), but it 
is easy to see that its image in Sl^i is all of U^i. 
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3. Distinguished ELEMENTS IN 2tD 

Our first step in understanding the theory of cells in U is to understand the 
corresponding theory for the affine q-Schur algebra. We do this by transferring the 
information known about the Hecke algebra Hd to our case. The key ingredient 
in our approach is the use of Lusztig's notion of distinguished elements. 

We begin by defining a somewhat mysterious integer-valued function a'jj, which 
together with certain variants, play a crucial role in our study of cells. 

For {C} E we set ^ to be the largest power of v occurring in the structure 
constant i^^^, and for a e &D,n set |ap = J27=i ^f- 

Definitions.!. For {A} e such that {A} = {A} [ia], consider the set of positive 
integers 

{nlc + |bp ~ lap : {B}, {C} e {C} G [ib]2l,,[ia]} . 
If it has a largest element d we set a'^ = d, otherwise we set = oo. 

At first sight it would seem that we elided by saying that a'^ is "integer-valued" 
above, however the following lemma shows this is not the case. 

Lemma 3.2. The function a'^ is finite for every {A} e Sd. 

Proof. To show this we use the fact that we can interpret the structure constants 
in terms of those for the affine Hecke algebra, and then use the result of Lusztig 



[ L85 ], which shows that the corresponding function on the Kazhdan-Lusztig basis 



is finite. Indeed, using Lemma 2.2 we see that for {A}, {B}, {C} e QSd we have 
'^AB— Pc{A)^x.y where x,y,z e W are the corresponding element of the affine 
Weyl group of type Ad-i- Now by Theorem 7.2 in [ ]L85| ] we have v'^^^^^h^ y e 
for any x,y, z E W, where wq is the longest element in Sd, the finite Weyl 
group. The result follows. □ 

Note that we have shown that is not only finite, but in fact boimded. We also 
set 7^ g to be the coefficient of u°d('^)^I'='I +1*^1 in g (which in general may be 
zero). 

Definition 3.3. Leta e 6d,«. For {^} G [ia]2lD[ia] set A(yl) to be the integer d > 
such that 

([ia], {A})d = adi'-'^ + aa+iv-''-^ + ..., 
where ^ 0. Set ua ~ ad- 

Lemma 3.4. Let a e &Dn- For any {A} e with [ia]{v4}[ia] = {A} we have 
a'^{A) < AiA). 

Proof. This follows an idea of Springer in the Hecke algebra case. Suppose that 
{B}, {C} are in ^o, and consider the product {B}{C}. We may write this as a 
sum J2{E}e'Bn ''EA^}- Chose {B} € [ia]2lz)[ib], and {C} e [ib]2ti)[ia] so that 

where 7^ c 7^ ^ ^^"^ remaining terms are of lower degree. We have the inner 
product 

(3.1) {{B}{C},m)D= J2 '^E.c{{E},K])d. 

{E}e<SD 
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All the terms here have nonnegative integer coefficients (using the positivity of 
the inner product). The properties of the inner product (, )d show that this is also 
equal to 

Now since the canonical basis is almost orthogonal with respect t o th e in- 
ner product, we see that all the terms on the left-hand side of Equation |3.l| lie in 

^;|a|"-|b|2pjj^,-ij_ particular, taking {E} = {A} we get that 



e V 



|a| -|b|' 



and hence the result. □ 

Motivated by this, we define the set of distinguished elements of as follows. 

Definition 3.5. Let be the set of elements {A} in such that there is a a e 
Gd.u with {A} e [ia]az3[ia] and a'^iA) ^ A{A). 

The distinguished elements are defined by analogy with the Hecke algebra 



case due to Lusztig [ L87 |. We note the some consequences of the above proof. 

Corollary 3.6. We have the following properties: 

(1) If {A} e Vd and {B}, {C} £ are such that 7^ ^ ^ then {C} = {S*}. 

(2) For each {B} e Sd, there is a unique {A} G Vd with 7^5* ^0 

(3) If {A} e Vd then {A} = {A^}. 

Proof. For the first, note that in the above proof, the almost orthogonality of 
with respect to the inner product implies that it is necessary and sufficient to have 
{C} — {B*}. That the product contains just one element of Vd is also immediate. 
For the last statement, pick {_B}, {C} such that ^dc ^7 ^^^^^ statement, 
we see that {C} = {-B*}. Since the product is preserved by the transpose 

anti-automorphism ^ , we see that gt 7^ 0, and so by the second statement, 
{A} = {A*}. ' □ 

Recall that to each element of QSd we have attached an element of the affine 
Weyl group. We will show that in this way, the distinguished elements of 5Bd 
actually correspond to distinguished elements of W. 

Lemma 3.7. Let {A} e Vd, then the Weyl group element wa is distinguished and 
conversely. 

Proof. Let a e S D,n be such that [ia]{^} = {A}. By definition we see that 

({A},[ia])D=n^,B, 

the stalk of the intersection cohomology sheaf on Xj^ at the point corresponding 
to [ia] . But this is equal to where is the affine Kazhdan-Lusztig 

polynomial attached to 1,we, and Wa is the longest element of the parabolic sub- 
group attached to a (the intersection cohomology sheaves are related by a smooth 
pullback with fibre dimension l{wa). Thus we see that if A{we) is the lowest 
power of v^^ occurring in pi,^,^' 

a'D{E) < a'{wE) - l{w^) < A{we) - l{w^) = A{E). 



Here the function a' on the Kazhdan-Lusztig basis is the one defined in |L87| (there 



denoted simply a). For z G W, we set a'{z) to be the highest power of v appearing 
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in a structure constant yasx^y vary over W. The first inequality follows directly 



from the definitions of a', a'j^, and the second from analog of Lemma ^ for Hd- It 
follows immediately that we is distinguished if {A} is. To establish the converse, 
it is necessary to note that if one pick s any element x of the left cell containing the 
distinguished element, then by [ |L87| ] the structure constant /i^fi ^ has a'{wE) as 
its highest power of v, and so a'^jiE) = a'{wE) — l[wa). □ 

We now show that all the notions of cells for 2t £, can be deduced from those for 
the Hecke algebra. More precisely we have the following result. 

Proposition 3.8. Let {A}, {B} e QSd- 

(1) {A} {B} if and only ifwA wb and c{A) = c{B); 

(2) {A} {B} if and only ifwA ^^r wb and r{A) = r{B); 

(3) {A} ^LR {B} if and only ifwA ^lr wr; 

(4) a'E{{A}) = a'{wA) ~ I 

(5) Each left cell contains precisely one distinguished element. 

Proof. For the first claim, note that since the notion of cell in SI/? is defined essen- 
tially by using a subset of the Kazhdan-Lusztig basis consisting of those elements 
which are of maximal length in certain double cosets, it is clear that if {A] {B} 
then WA Wb- Moreover, certainly we have c{A) = c{B). For the converse, we 
need to use the distinguished elements. Suppose that wa wr and c{A) — c{B). 
Then if d is the im ique distinguished element in the left cell F containing wa , wb 



(which exists by [L87]), d determines a distinguished element of Q5d, {E} say, 
where c{E) ~ c{A). 



Theorem 1.8] we know that 7^ ^ = ^Li = 7^_i ^, and so as 7^-1 ^, 7^ we see 



For x,y,z e W let 7I ^ denote the coefficient of in h^ y. Then by [L87 
•ie( 
that 



.''"a ,d Wg ,wb Wg ,d 

are all nonzero, and hence the same is true of 

^At,Ay^At,E^ '^Rt,Ri'^R*,E- 

It follows that {A} -L {E} and {B} {E}, and hence {A} {B}. 

The second claim either follows in the same way, or by taking inverses in W, 
which corresponds to applying the transpose map in 21c ■ 

For the third, the forward implication is again clear. If wa ^lr. wb, then it 
follows that the left cell containing wa and the right cell containing wb intersect 
(since this is true of any left and right cell in the same two-sided cell of an affine 
Hecke algebra). As any element in this intersection will give rise to an element 
{C} of the q-Schur algebra with r{C) = r{B) and c(C) = c{A), we obtain the 
result usi ng th e first two parts of the proposition. The fourth claim follows from 



Corollary (see the end of the proof of Lemma |37| . Since each left cell of the 



Hecke algebra contains a unique distinguished element, the fifth claim follows 



from the Lemma 3.7 and the first claim. □ 



4. Cells in 2t_D 

We saw at the end of the last section that the theory of cells of the affine q-Schur 
algebra is determined by that for the type A affine Hecke algebra. This allows us to 
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describe explicitly the number of two-sided cells in the affine q-Schur algebra, and 
also the number of left cells (and hence right cells) in a given two-sided cell. To do 
this we recall the combinatorial definitions which describe the bijection between 
cells for the Hecke algebra and partitions. 

Definition 4.1. Suppose w ^ W the affine Weyl group of type A^-i- Then we 
may view w as a permutation of Z. A sequence (ii, ^2, • • • , v) is called a d-chain if 
ii < 12 < ■ ■ ■ < ir and {ii)w > {i2)w > . . . > {ir)w, and the {ij,j = 1, . . . , r} are all 
incongruent modulo D. 

Let Vd be the set of partitions of D. We define a map a: W ^ Vd as follows. 
For w e W, let dj be the maximal size of a set of j d-chains, the union of whose 
elements are all incongruent modulo D. Then it is know that X = {di,d2 — dijd^ — 
d2, ■ ■ ■ , do-i — do) is a partition of D. Set a{'w) = A. 



The following result is due to Lusztig, based on the work of Shi, see [ L85a ], [ Sh | . 

Theorem 4.2. The fibres of a are precisely the tzvo-sided cells of W. □ 

We may use this to give a description of the two-sided cells in the affine q-Schur 
algebra as follows: 

Definition 4.3. Let A G &D,n- An anti-diagonal path in A is an infinite strip of en- 
tries (a^^j^ : k eZ) such that {ik,jk) is either equal to {ik-i-l,jk-i) or {ik~i,jk-i + 
1) with the latter being the case for all but finitely many k. Thus visually if you 
draw the matrix with rows increasing from top to bottom, and columns from left 
to right, (as we will do) then path starts and ends with infinite vertical strips, and 
takes finitely many right or vertical turns. 

Let dj be the maximal size of the sum of entries in the union of j anti-diagonal 
paths. Then we define a map p: &D,n V^d where is the set of partitions of 
D with at most n parts, by setting p{A) = (di, (i2 — di, . . . , dn — d„_i). As above, it 
follows from general results on posets that p{A) is indeed a partition. The fact that 
it can have at most n parts is obvious. We will sometimes view p as a map from 
25d in the obvious way. 

Proposition 4.4. The fibres of the map p: Q5d "P^ the two-sided cells of^o- 

Proof. This is a simple combination of the statements of Proposition^ and Theorem 
O. □ 



Example 4.5. Suppose that 
corresponding to 



= 2 and D = 5. Consider the element {A} of 
: : : : : \ 



V : : : : : / 

where the top left entry shown is in the (1,1) entry of A. Then {A} lies in the two- 
sided cell corresponding to the partition (4, 1). The boxed entries give part of an 
anti-diagonal path which has entry sum 4. Note that it is not unique. 
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Given a partition A e we denote the two-sided cell p^^(A) by ca- We will 
often use the same notation for a partition in Vd and a two-sided cell oiHu- 

Somewhat more elaborate is a description of the number of left cells in a two- 
sided cell of the affine q-Schur algebra. Notice that Proposition ^ shows that each 
left cell of the affine Hecke algebra gives rise to a number of left cells of the affine 
q-Schur algebra, with the number depending on the set of simple reflections of 
the symmetric group Sd which decrease the length of any element of the left cell 
when multiplied on the right. 

Vorw(^W let 7^(w) = {s e 5: l[ws) < l{w)} and C{w) = {s e S : l{sw) < 
l{w)}. It is known that the functions TZ, C are constant on right and left cells re- 
spectively. Thus for r a left cell, we may write 71{T) for the set TZ{w), where w is 
any element of F. The left cells of Hd have been described by Shi ([3h], chapter 
14) as the fibres of a map to a set of tableaux, such that the shape of the tableau 
associated to a left cell is given by the partition of the two-sided cell it lies in, and 
the entries must increase down the columns. 

In order to describe this map in more detail we need some to make some defini- 
tions. We use the description of as a group of permutations of the integers, and 
in particular the associated infinite matrices. Let A = {aij)ij^z be such a matrix. 
A block is a set of consecutive rows of A. For a block of m rows i + l,i + 2, . . . ,i + m, 
let the nonzero entries be {ai+ij^ , ai+2,j2 1 • ■ • i Oi+m }■ We say the block is a de- 
scending chain if ji > j2 > ■ ■ ■ > jm- A block is a maximal descending chain (MDC) if 
it cannot be imbedded in a larger such block. 

Say that an element oiw &W has full MDC form at i, if there exist consecutive 
MDC blocks {Ai.Ai^i, . . . , Ai) of Au, of size nit, for < = 1, . . . , with J2t=i "^t = 
D, and i + 1 the first row of Ai { so i + J2'j=i "^i + 1 is the first row of 
Suppose a full MDC form has blocks which are of (weakly) increasing size (so Ai 
has at most as many rows as Ai^i). Let be the column of the nonzero entry in 
the u-th row of At- Then we say the form is normal if j" — n < < < . . . < j", 
for each u (where we ignore terms in this sequence which do not exist). 

For A = (Ai > A2 > . . . > > 0) a partition of D, let Nx be the set of 
elements of the two-sided cell ca corresponding to A which have normal MDC 
form {Ar , Ar-i Ai) at i for some i E Z, where Xj is the number of rows in Aj . 



Theorem 4.6. [Sh] Let w E cx- Then there is ay £ Nx with y w. 



□ 



Let Ca be the set of Young diagrams of shape A with entries {1,2, . . . , D} which 
decrease down columns. In [3h, chapter 14] Shi defines a map T from the left cells 
in Ca to Cx- Let F be a left cell in ca. Choose y e NxCiT and then set the entries of 
column u of T(F) to be the residues modulo D of the numbers {j" ■ 1 < t < fi^} 
where is the partition dual to A. Shi shows this is independent of the choice of y, 
and that it gives a bijection. 



Example 4.7. Consider the matrix in A4 given as follows 



/ 



10 

10 

1 

1 

1 
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where the first column shown is column 1 . Then it is easy check that w 
and the associated tableau is given below. 



(3,2) 



It follows directly from this construction (though this is not explicitly described 
in [pF]]) that the set of simple reflections in 71{T) is determined by this tableau. 
Indeed since TZ{T) is given by TZ{w) for any w ^ T, we may use an element of Nx 
as above. Then it is easy to see that the simple reflection Si is in TZ{r) precisely 
when i appears to the right of i + 1 in the tableau (where one reads modulo D for 
So)- 

We now consider the left cells of . Each such cell correspond to a left cell F of 
Hd arid an element a of (3 such that the simple reflections J of S^^ are a subset 

of7^(^)\{so}. 

Definition 4.8. For A e Vd, let C'^ be the the set of tableaux of shape A with entries 
from {1, 2, . . . , n} strictly decreasing down columns. Thus is empty if A has 
more than n parts. 

If we fix a two-sided cell ca, where A G V^, using the description of 7?.(F) in 
terms of the tableau r(r), it is easy to see that the left cells in are indexed by 
the elements of C^-j^ . Indeed to each tableau T e C^' there is a well-defined element 
h{T) of Ca given as follows. Order the boxes of T by listing those labelled 1 first, 
then 2, and so on, always reading from right to left. Then construct h{T) e C\ by 
labelling each box with its position in the order just described. This gives the left 
cell of W. The element a is determined by letting a,; be the number of boxes of T 
labelled i, for i E {1,2, ...,rt}. The following example makes the correspondence 
clear. 

Example 4.9. Let D — 5 and n — 3. Suppose that we consider the tableau 



3 


2 


2 


1 


1 





in 2 1)- Theri the tableau corresponding to it in C(2.2,i) is 



5 


3 


4 


1 


2 





and the sequence a is (2,2,1) (repeated periodically). 

This allows us to count the number of left cells in a two-sided cell of Sl^i . 

Proposition 4.10. Let cbea two-sided cell of%D- If \is the partition of D associated to 
c, and : — \i — then the number of left cells in c is 



ji-i 

n 



A(^) 



□ 
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Finally we wish to construct the asymptotic algebra associated to a two-sided 



cell. We will need a variant of the function a^. 



Definition 4.11. Let {A} e QS^. If there is an integer d > such that v'^v'^g e 

Z[v^^] for all {B},{C} e then let a{A) be the smallest such. Otherwise set 

a{A) = oo. 



Note that the proof of Lemma 3.2 shows that an is always finite. More interest- 



ingly we have the following result. 

Lemma 4.12. The functions a'^ and ao agree. Moreover the function a d is constant on 
c[ia]/or any two-sided cell c and any a e &D,n- 

Proof. Both of these follow from facts about the Hecke algebra: If 7^ ^ denotes 
the coefficient of in hi ,„ then it follows from the results above that for 



{A}, {B}, {C} e «Bz3 we have = "/wa,wb- Moreover, by the results of [^83] 



(see Lemma ^ we know that -f^ y = ly j-i = ll-i^^ and hence 7^^ = 7^*0' = 
7^t ^. It is now easy to see that = ao- Since a' is constant on two-sided cells of 
the Hecke algebra, the second statement is clear. □ 

We now rescale the canonical basis of Set {A) = u^^^^'^^jA}. Let 2lc denote 
the span of the elements in c a two-sided cell of This becomes an algebra by 
identifying it with a subquotient of SId in the obvious way The structure constants 
of 2lc with respect to the new basis lie in Z[w^^]. Indeed the product (A){B) = 
E(c> '"^''°^^^'^a.b{C^)' since aoiA) = aoiC), and the coefficients all 
lie in Z[v~^]. Thus if is the Z[v-^] span of the {{A) : {A} e c}, has the 
structure of a Z[v^^] algebra. The quotient Jc = Cc/v^^Cc is then a Z algebra, 
where if Ia is the image of (A), the multiplication in Jc is given by 

C 

Let I?c = n c. It follows from the above that the set {ts. {E} G I?c} gives a 
decomposition of the identity into orthogonal idempotents. 

By using the results of or [ |B0| ] we can also give an explicit description of 
this asymptotic algebra. For A e V]^ and i e {1,2,..., n}, let A(i) = — A^+i, 
(where A„+i 0). Let Gx be the reductive group n"=i G'LA(i)(C) and let R\ be 
the if-group of its representations, so that the irreducible representations Gx form 
aZ-basis of Rx. Let Ta be the set of triples {E^, E2, k) where {Ei}, {E2} £ X>a, and 
K e Gx ■ Let J'x be the free Abelian group on Ta . Define a ring structure on J'x by 

{E,,E2, k){E[E'2,k')^Y. {e,,e'2, «") 

where the sum is over n" £ Gx and cj! ^, is the multiplicity of k" in the GA-module 
K(E) k'. Thus J7a is a matrix ring of rank N over the representation ring Rx, where 



N is the number of left cells in ca given in Proposition [4.10 



Proposition 4.13. (1) There is a ring isomorphism J^^ Jx which restricts to a 
bijection between the canonical basis ofJc^ and Tx. 
(2) For any {E} g Vc^, the subset ofcx corresponding to {{Ei, E2, k) G Ta : -E2 = 
E} under the bijection is a left cell. 
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(3) For any {E} e I?ca/ subset ofc\ corresponding to {{Ei, E2, n) ^T\: Ei — 
E} under the bijection is a right cell. 

□ 

This shows that all the simple modules of the C-algebra <C®Jc^ are iV-dimensional 
and that the set of isomorphism classes of such modules is in bijection with the 
semisimple conjugacy classes of G\. 

The asymptotic algebra also receives a homomorphism from the original alge- 
bra, once we tensor with Q(f ). Define a map <1>ca • 21d ^ Q(i') ® Jcx follows: 

One shows it is a homomorphism as in [ |L95^ Proposition 1.9], where the property 
of the structure constants which is needed follows from the Hecke algebra case. 
This allows one to pull back representations of Jc^ to representations of Stu. 



5. Cells in U 



Let U be th e modified quantum group of affine s[„, and let B be its canonical 
basis (see [ |L93|] ). We now show how we can lift information about the cell structure 
of the affrne q-Schur algebra to the modified quantum group. If were surjective 
this would be a straightforward consequence of the previous section. Indeed in 
the finite t ype case (see [ BLM ], [L99a]), the analogue of <f>D is surjective, and the 
results of [ |L95| ] in t he case of sl,i can be recovered in this way, as was essentially 
done by Du in [ Du ] (note however that [ |L95| ] is much more general, classifying the 



cell structure for any finite type quantum group). 

In the affine case it is no longer true that the homomorphism from the quantum 
group is surjective. Thus we need to be more careful in lifting information from 
21/5 to IJ. The following theorem relating the canonical bases B and was con- 
jectured by Lusztig, and proved in [ icV \ . A more geometric proof can be found in 



Theorem 5.1. For aZZ 5 e B we have 4>D{i') G {0} U 58 _d. Moreover the kernel of(j)D is 
spanned by the elements 6 e B such that (b) =0. □ 

It follows that th e ima ge Ujj is a union of two-sided cells of U. Moreover the 
injectivity result of [L99a] (see also [0]) shows that any two-sided cell will even- 
tually lie in some Ujj. Given A ^ & D.n we say that A is aperiodic if, for any integer 
k ^ Q there is an integer p with ap_p+k = 0. Thus only the main diagonal of A can 
consist entirely of nonzero entries. In [ L99 |, Lusztig showed that is spanned 
by a subset B^i of consisting of those {A} for which A is aperiodic. 

We now define an analogue of the ao function, following [^9^. Let c|j be the 
structure constants of U with respect to B. For a two-sided cell c in U let Uc be 
the subspace of U spanned by the elements of c. We endow Uc with an algebra 
structure by identifying it with a subquotient of U, so that for 6, 6' G c the product 
is given by 



fc"Gc 
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Definition 5.2. Let 6 e B. If there is an integer n > such that v "c^ j,, e ^] 
for all 6', h" e c then let a{h) be the smallest such. Otherwise set a{b) = oo. 

The following observation simple observation tells us about the left cells in U. 

Lemma 5.3. Let T be a left cell of^o, cmd let {E} e I?d be the unique distinguished 
element in F. Then ifBu (IT ^ijjive must have {E} e B^i. Moreover Bd (IT is a single 
left cell ofVo 

Proof Pick {A} e B^i n P. Then we know that 

{A'}{A} = ,.^,,AE} + ..., 

where i^^t ^ 7^ since 'y^t ^ 7^ (the unique distinguished element for which 
7a* a ^ must clearly be the one in the left cell containing {A}). This implies that 
{E} G Hd- By arguing as in the proof of the first claim in Proposition ^ we see 
that the intersection Bd n P is a single left cell. □ 

This has some important corollaries which we now record. 

Corollary 5.4. We have the following properties of a functions. 

(1) The functions aD,a'jj coincide with the analogous functions defined in terms of 
Ud instead of%B- 

(2) For 6 e B ifcjyoib) ^ then a{b) — aD{(t)D{b))- In particular, a{h) is finite. 

Proof. The claims are easy consequences of the above lemma, using distinguished 
elements. □ 

We now know that each left cell in U/j contains a unique distinguished ele- 
ment. We wish to show that the notion of distinguished elements lifts to U. Since 
any left cell will occur as a left cell of Ud for sufficiently large D, it suffices to 
show that the distinguished element we obtain is independent of D. Since the dis- 
tinguished element is characterized as the idempotent element in the asymptotic 
algebra, which is determined by the two-sided cell, it is independent of the algebra 
Ub we choose. Moreover one of the main results of [0] is that the inner product 
on U is obtained as a limit from those on Sic, thus we may give an intrinsic char- 
acterization of the set Vc of distinguished elements in a two-sided cell c. Recall 



from [L95, 3.7] that U possesses an anti-automorphism j:j: U ^ U, which is such 
that 013 (xf) = ^{(poix)), for any 2; e U. 

Proposition 5.5. Lethe candXe X be such that b e UU. Thenv''^''\lx,h) e TL\v~^\ 
with nonzero constant term for b and b) e u^^Z[u^^] otherwise. Moreover 

b^bK □ 

It remains to investigate the structure of the two-sided cells of U^i. This again 
lifts from as the following simple observations show: The transfer map : U^i 
U^i-ri is such that 1/; £)({/!}) = {A — /} if the entries oi A — I are nonnegative and 
= otherwise (/ = ) is the identity matrix). Using this along with 
OUT combinatorial description of two-sided cells in 21c we obtain the following 
statement. Let A = (Ai > A2 > . . . > A„ > 0) be in T'Ij, and let denote the 
intersection Bd n ca. Then kA is a union of two-sided cells of and moreover 
it follows from the above discussion that kx maps to under tjjo unless An > 0, 
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when it maps to ky in XJo-n where A' = (Ai — 1, A2 — 1, . . . , A„ — 1) (i.e. A' is 
obtained by removing the first column of the Young diagram for A). 



However, the following observation which follows easily from Proposition 4.4 
now shows that we are almost done. 

Lemma 5.6. Let A be an element of &D,n- Then p{A) has strictly less than n parts, 
precisely when A has no completely nonzero diagonal (i.e. for each fc e Z there is some 
p £ "L with ap,p+k = 0). In particular, if X € has fewer than n parts cx consists 
entirely of aperiodic elements. □ 

Thus for such A we see that k\ — cx, and it consists of a single two-sided cell of 
Ud, or U. 

Recall the group X of the root datum of U from section |[ For convenience, here 
we will view it as a quotient of Z" (by taking the entries ai , 02 , . . . , a„). We define 
X+ to be the"dominant weights" in X. Let /q = {« G Z/nZ : i 7^ mod n}. The set 
X+ consists of those fi E X with p,{i) : — {i, p.) > for i e Iq. 

Proposition 5.7. The two-sided cells o/U are naturally parameterized by X~^. 

Proof. First note that each partition A with at most n parts determines an element 
A in X+ by taking the coset of (Ai, A2, . . . , A„) in X, and the previous paragraph 
shows that this gives a natural bijection between X~^ and the two-sided cells of U. 
Indeed each fi in X+ has a unique representative fi in Z" with final entry 0. The 
cell corresponding to p. is c^, thought of as a cell of U. (It is actually a cell of U, 
Ud, andSli)!) □ 

Note that this classification has an interesting consequence: The number of left 
cells in a two-sided cell of 21/) depends only on the element of X+ it determines. 



as can be seen from the formula in Proposition 4.10 . Thus since each left cell of St^i 
intersects Ud in at most one left cell, and the two algebras have the same number 
of left cells, this intersection is always nonempty. 

We may also give an explicit formula for the value of the a function, using the 
fact that we know the value of the corresponding function on the Hecke algebra. 
Indeed if w e Ad-i lies in the cell then a{w) = {D — ^f)/'^- 

Lemma 5.8. Let p e X+ and let p e Z" be its representative with in the final entry. 
Suppose 6 e B lies in the cell corresponding to p, and b\y = b,for some v & X. Pick 
the unique representative v of u in Z" such that X]"=i = £"=1 ^i- Then we have we 
havea{h) = Y.U{\^-vj). □ 

We have also already constructed the asymptotic algebra A^ for each p ^ X^ . 
This is just the ring Jc^ constructed in the previous section, where p is the repre- 
sentative of p described above. 

Let : — 11"=^/ GL^(i)(C], and let i?^ be its representation ring. Combining 
the above with Proposition [4.13| we find that the asymptotic ring A^ is isomorphic 

to a matrix ring over of size 11"=/ ( i)^^*'- Thus we may pull-back modules of 
this matrix rin g to o btain modules for U. These are the "extremal weight modules" 
of Kashiwara [ |K02| ], which are in turn related to the universal standard modules 
defined by Nakjima in his geometric classification of simple modules for quantum 
affine algebras. Indeed Kashiwara has a number of conjectures about the structure 
of these modules which he suggests should be closely related to the conjectures 
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of Lusztig that we establish here for s[„ (see the remark below). Kashiwara's con- 
jectures have recently been proved in the simply-laced case by Nakajima [^] and 
Beck and using them it is easy to show that the modules obtained from the 
asymptotic algebra are indeed the extremal weight modules. This observation can 
be used to give another proof of the formula for the number of left cells in a two- 
sided cell. It should be possible to give another approach to the results of this 
paper using these techniques, which would work for all the simply-laced cases. 

Remark 5.9. The results of this section establish (in the case of 5[„) all the con- 



jectures in [L95 section 5]. It should be noted that paragraph 5.4 of that section 
contains a misprint. Given A e X+ the numbers X{i), for i e Iq, should be given 
by the formula = {i, A). 
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